0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
5
0
0
1
0
0
3
1
0
0
0
0
2
20
0
4
0
0
0
1
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
7
0
2
15
0
0
0
0
0
0
0
0
1
20
0
0
0
99
0
1
4
9
0
0
0
0
2
0
1
0
3
0
0
3
1
0
0
0
0
190
1
0
0
0
0
0
0
4
0
0
0
0
0
0
0
10
0
2
0
5
0
0
2
1
2
0
0
2
0
10
23
0
2
0
0
0
5
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
99
0
0
55
3
1
0
0
1
0
0
3
0
18
0
0
0
78
6
1
3
1
0
0
0
0
0
0
0
0
4
0
0
1
0
0
8
0
0
247
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
0
0
0
0
0
0
1
0
1
0
0
7
33
0
0
4
0
0
0
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
10
0
10
37
6
0
0
0
0
0
1
0
0
1
0
0
4
80
7
0
7
0
0
0
0
0
0
1
0
0
10
0
0
0
5
0
5
0
0
151
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6
0
0
1
0
0
8
0
0
0
0
0
1
0
0
0
0
0
0
0
3
0
0
0
0
0
2
0
0
1
0
12
0
0
15
15
0
0
0
0
1
0
12
0
31
0
0
25
91
2
0
19
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
2
0
0
241
2
0
0
0
0
0
0
0
0
0
0
0
0
3
0
13
0
1
0
0
0
0
0
0
0
0
0
0
0
1
16
0
2
0
0
0
0
1
0
4
0
0
11
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
14
0
0
3
0
0
0
0
0
1
0
0
1
0
0
3
0
24
0
0
5
0
0
0
0
0
0
0
1
0
94
0
0
2
1
0
1
0
0
92
1
0
0
0
0
0
0
5
0
0
0
0
0
1
0
37
0
1
0
0
2
0
0
0
0
0
1
0
0
12
25
0
0
8
0
0
4
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
53
1
8
37
10
0
0
0
0
0
0
0
0
19
0
0
0
119
2
2
11
0
0
0
0
0
0
0
0
0
0
0
0
9
3
0
3
0
0
182
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
11
0
2
0
0
0
0
1
2
1
0
0
2
0
5
36
0
0
5
1
0
4
2
0
2
0
0
2
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
6
0
31
0
44
61
31
0
0
0
13
1
0
7
0
15
1
0
0
314
9
1
41
0
1
0
0
0
0
0
0
0
1
0
0
7
5
0
15
0
0
1624
0
0
14
0
0
0
0
0
0
0
0
0
0
2
0
39
0
2
0
0
3
0
0
0
2
0
0
0
0
6
50
0
0
4
0
0
0
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
5
38
10
0
0
0
2
0
0
0
0
5
2
0
1
73
16
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
220
0
0
0
0
0
0
0
38
0
0
0
1
0
0
0
24
0
0
2
0
0
0
0
0
4
0
2
0
2
11
17
0
1
0
0
0
1
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
26
19
3
16
0
0
0
0
0
3
0
0
0
7
9
0
0
143
43
3
30
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
546
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
8
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
119
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
1
15
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
18
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
0
1
8
0
78
0
2
0
0
0
0
0
2
7
0
0
0
0
23
32
0
4
10
0
1
15
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
14
0
14
38
3
0
0
3
0
0
0
0
0
130
0
0
0
697
12
2
28
1
2
1
0
3
2
2
4
3
0
2
0
8
2
0
3
0
0
955
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
32
0
9
0
0
0
0
0
2
0
0
0
0
0
9
58
0
2
4
0
2
4
0
0
1
0
0
2
0
0
0
0
0
0
0
1
4
0
0
0
0
0
0
0
0
0
2
0
60
9
11
0
0
0
0
1
0
0
0
12
0
0
0
45
13
0
4
9
0
0
0
0
0
0
0
1
5
0
0
0
6
0
20
3
0
297
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
31
0
0
0
0
0
0
0
0
0
6
0
0
0
7
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
3
0
0
83
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
7
0
0
0
23
5
1
4
0
0
0
0
0
0
0
0
0
0
0
0
3
9
0
2
0
0
158
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
9
0
2
0
0
2
0
0
5
5
1
0
0
0
13
7
0
13
2
1
5
0
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
7
0
33
0
3
40
8
0
0
0
0
0
0
0
0
31
4
0
0
115
14
0
29
0
0
0
0
0
0
0
0
0
0
0
0
1
75
0
2
0
0
207
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
1
1
1
0
0
0
0
8
1
0
0
1
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
3
16
3
0
0
0
0
0
0
0
0
11
0
0
0
24
8
53
1
0
0
0
0
0
0
0
4
0
3
0
0
4
0
0
12
0
0
75
0
0
0
0
0
0
0
0
0
0
0
0
3
4
0
45
0
6
0
0
0
0
4
0
2
1
0
1
0
4
61
0
0
2
0
2
5
0
0
0
0
0
4
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
30
0
0
9
4
0
0
0
0
0
0
0
0
27
1
0
0
134
13
3
13
1
0
0
0
1
0
1
4
0
1
0
0
2
3
4
24
0
0
342
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
7
0
2
3
0
0
0
0
0
2
0
0
0
0
7
33
0
3
0
1
0
4
51
0
15
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
23
1
26
11
0
0
0
0
0
0
0
0
2
0
0
3
110
11
3
2
2
1
0
0
6
0
0
1
0
1
0
0
0
2
0
15
0
0
199
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
14
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
10
0
0
0
0
0
0
0
0
0
5
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1
0
0
0
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
9
0
0
6
0
0
0
0
0
0
0
0
0
0
1
0
0
26
0
0
2
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
13
0
11
0
0
3
4
0
0
0
0
0
0
0
11
62
0
7
18
0
0
2
8
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
12
0
6
0
13
2
7
22
15
0
0
0
0
0
0
0
0
15
1
0
0
114
1
1
7
6
0
0
0
0
0
0
0
0
0
0
3
1
5
0
1
0
0
221
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
27
1
0
6
0
0
0
0
0
0
0
1
0
0
0
0
4
0
0
0
0
0
151
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
0
2
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
